RESONANCE VARIETIES, ADMISSIBLE LINE COMBINATORICS AND 

COMBINATORIAL PENCILS 
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Abstract. In this paper we define the combinatorial analogous of a pencil, and show its 
relationship with the concept of admissibility. Such an object is usefull to study the isomor- 
phisms between fundamental groups of the complements of line arrangement with the same 
combinatorial type. This definition generalizes the idea of net given by Yuzvinsky and others. 
The main theorem in this paper states that there is a correspondence between components of 
the resonance variety and combinatorial pencils. 



Introduction 

The problem of the relationship between the topology of a line arrangement in CP 2 and its 
combinatorial structure has been one of the most studied in the theory of hyperplane arrange- 
ments. After the work of Arnol'd and Brieskorn, Orlik and Solomon showed that the cohomology 
algebra of the complement is determined by the intersection lattice. In particular this implies 
that the first homology group depends only on the number of lines. Rybnikov exhibited in 
the existence of two combinatorially equivalent line arrangements j£?i,_§f2, whose comple- 
ments have non-isomorphic fundamental groups. His approach had essentially two parts: On one 
hand, he showed that an isomorphism between the fundamental groups should send meridians 
to meridians in homology. On the other hand, he could distinguish both arrangements using an 
invariant under such isomorphisms. In the first part is where most details were missing. 

In P a detailed proof of Rybnikov's result s given. In this paper we generalize the concepts 
and methods introduced in pQ. The concept of admissible classes is introduced. It is strongly 
related to other concepts spread in the literature, such as the idea of component of the resonance 
variety, characteristic varieties, neighborly partitions and nets (see [51 151 ITT] h In particular, 
each maximal admissible class corresponds to a component of the resonance variety. The main 
result (Theorem 12 of this paper shows that each admissible class determines a combinatorial 
pencil. This equivalence has not only theoretical importance, but also computational: checking 
the admissibility of a combinatorics involves solving a system of quadratic equations, whereas 
doing the same for a combinatorial pencil only involves solving linear systems. 

Section ^ contains the definitions of admissibility for maps, classes and combinatorics. Some 
examples of admissible combinatorics are shown. It also contains the definition of combinato- 
rial pencil, which generalizes the idea of net, and is a particular case of neighborly partitions. 
The proof of the main theorem is provided in Section [21 It uses the Vinberg classification of 
real matrices, which is included for completeness. The relationship between admissible classes 
and components of the resonance variety is also shown in this section. Section [31 describes a 
method to study the isomorphisms between fundamental groups of combinatorially equivalent 
line arrangements, using the previous concepts. This method involves studying the permutation 
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induced in the set of maximal admissible classes, Adm(Jff, Such a permutation must pre- 
serve some structure in Adm(^, 9), such as the triangles of admissible classes. The concept of 
triangle of admissible classes is defined and shown to be invariant under permutation induced by 
isomorphisms of the fundamental group. This method is used in Section0]to show the homolog- 
ical rigidity of a certain ten line combinatorics that admits real realizations. Section [3] includes, 
for the sake of completeness, a proof of the well-known duality between the second level of the 
lower central series of the fundamental group of a line arrangement, and its Orlik-Solomon al- 
gebra. This fact is important because it opens the door to use this approach in the attempt 
to study the completeness of the Orlik-Solomon algebra as invariant of the combinatorial type. 
The aforementioned method can be used to prove that certain combinatorics are homologically 
rigid, which is a sufficient condition to conclude that there is no other combinatorial type with 
isomorphic OS algebra. 

1. Preliminary definitions 

Definition 1.1. A line combinatorics is a finite set Jz? := {l\, . . . , l n } together with a subset 
9 C V(Jf) satisfying the following properties: 

i) #p > 1, Vp e 9>. 

ii) for every li, lj G jSf, li ^ lj, there exists a unique p € £P such that li, lj € p. This element 
will be called the intersection of U and lj , and will be denoted by U H lj . 

The elements of J*f and 9 will be called lines and points respectively. 

This definition captures the incidence properties of the set of lines and the set of points 
(identifying a point with the set of lines that pass through it) of a line arrangement in a projective 
plane. Given a line arrangement in the complex projective plane, some of the invariants of 
its topology depend only on the combinatorics; so we will reffer to them as invariants of the 
combinatorics. In the following we will assume that we have fixed a line combinatorics of n lines. 
In this context, we will define H as the quotient of the lattice U 1 by the sublattice generated by 
the vector (1, . . . , 1). We fix an order in ££ that allows us to establish a bijection between the 
lines l n } and the elements of the canonical generating system {ei, . . . , e„} of H, (these 

are the classes in H of the canonical basis of Z n ). For the sake of simplicity, e; with I € Jz? will 
also denote a canonical generator of H. If there existed a realization of the combinatorics in the 
complex projective plane, H would be canonically isomorphic to the first homology group of the 
complement. 

Definition 1.2. Let fc be a positive integer greater than 2. A k-admissible map is a Z- 

epimorphism a : H — ► Z fe_1 such that, for every p 6 9 and for every li € p, the vectors 
{of(ei),X); ep Qi ( e i)} are linearly dependent. 

Given an admissible map, we define its associated subcombinatorics as the combinatorics 
whose set of lines is jSf Q := {k | a(ej) ^ 0}, and its set of points is 9> a := {p n Jz? a | p € 
-^a) > !}• That reflects the intuitive idea of "deleting" the lines k where a(ej) 

vanishes. 

A line combinatorics is said to be k-admissible if it admits an admissible map a such that 
a(ei) ^OVlE^?. 

The group Awtz(Z fc_1 ) acts on the set of fc-admissible maps by composition. The orbits of 
this action will be called k-admissible classes. 
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We will say that a fc-admissible map is maximal if it can not be obtained by composi- 
tion of a (fc + Inadmissible map and a Z-epimorphism Z fc — > Z fc_1 . Analogously we will 
talk about maximal fc-admissible combinatorics and classes. The set of maximal fc-admissible 
classes will be denoted by Admk{J£ , 3 s ); and the set of all maximal admissible classes (that is, 
U fc>2 Adm k (£f, 3 s )) will be denoted by Adm(Sf, 3 s ). 

The combinatorics (Jz? Q , 3 s a ) associated with an admissible map a is invariant of its admissible 
class. 

Example 1.3. Let h, . . . , Ik be fc concurrent lines (with fc > 3). One can define a fc-admissible 
map as follows: consider {v\, Vk-i} abasis of Z fc_1 . Now let a be the map given by a (ej) = Vj 
for j — 1, . . . , k — 1, and a(ek) = —v\ — ■ ■ ■ — Vk—i- This is an admissible map, in fact this fc- 
admissible combinatorics is maximal, we will call it of point type. An admissible map whose 
associated subcombinatorics is of point type is also called an admissible map of point type. 

Example 1.4. Let Ii,...,Iq be six lines whose non-double points are {h,h,h}, {^1,^5,^}) 
O2, ^4, {^3i £4, ^5}- Fixing {vi, 1*2} to be a basis of Z 2 , we can define the following 3-admissible 
map a given by a(e\) — a{e±) — vi, afa) = o^es) = V2, a(e^) = a(ee) = —v\ — V2- It is again 
easy to check that a is admissible. The admissible classes of this form will be called of Ceva 
type. As in the previous example, we can talk about subcombinatorics of Ceva type. 

Example 1.5. Consider a finite field F of fc elements, and consider F 2 the affine plane over F. 
In this plane there are fc + 1 directions, and for every direction there are fc lines. For each point 
of the plane passes exactly one line of each direction. So we can construct (fc + Inadmissible 
combinatorics as follows: for each direction D, construct a combinatorics (-S?r>, 3 s d) using the 
lines whose direction is D, and consider the combinatorics (Jzf , 3*) such that Jz? is the set of 
all lines in F 2 , and 3 s is the union of all the 3*d plus the points of F 2 . Then choose a basis 
(ex, ... , efe) of Z fe , and order the directions of the plane. Now map the lines in the i'th direction 

to ej, and the ones in the last direction to — e% &h- This map will be admissible regardless 

of the election of 3^0- 

In the case of Z/2Z, there is only one way of choosing the intersections inside each direction 
(two lines only have one way to intersect), and the result is the Ceva combinatorics. 

In the case of Z/3Z, and choosing the lines in each direction to be in general position, the 
result is the combinatorics of the twelve lines joining the nine flexes of a smooth cubic. This one 
is called the Hesse combinatorics. 

There is also a "degenerated" Hesse combinatorics, which is not realizable in the complex 
plane, where all the parallel lines intersect at one point. 

Example 1.6. From the Ceva combinatorics, we can add lines joining every pair of double 
points. The result is a combinatorics of nine lines, as shown in Figure^ and is called generalized 
Ceva combinatorics. In Figure ^ we can see that it is admissible. Note that in this case, there 
are non-equal proportional vectors. 

The realization in the complex (or real) plane is the union of the three special fibers of the 
pencil of rational nodal quartics, generated by x 2 (y 2 + z 2 ) and y 2 (a; 2 + z 2 ) (up to projective 
transformation) . 
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Figure 1. Ceva and generalized Ceva combinatorics 
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The concept of admissible map can be presented in a way that is more independent of the 
election of a basis in H . Consider the Z— submodule R ^ H A H generated by the family 
i e j A J2ie P e i I P £ ^ J G I*} (where A denotes the exterior product). 



Proposition 1.7. An epimorphism a : H 
OVxeR. 



7/c-l 



is k- admissible if and only if a A a(x) = 



Proof. Let p be a point, lj e p and consider a generator ej A X^iGp e * °^ ^ s hnage under aAa 
is a(e;) A X^6p a ( ei )' which is zero if and only if a(ei) and J2ie P a ( e i) are linearly dependent 
inZ*- 1 . □ 

The definition of i? is motivated by the complement of a realization in the complex projective 
plane: the second term of the lower central series of its fundamental group is isomorphic to 
(H AH)/ R, see |TJj]. This group also appears in the study of the truncated Alexander invariant of 
the complement of a line arrangement. In 1 this group was used to study the set of isomorphisms 
of fundamental groups of both McLane's and Rybnikov's arrangements. 

A straightforward consequence of |SJ Prop. 7.2] is that a line arrangement whose combinatorics 
is fc-admissible is a union of fibers of a pencil. In particular, Example 11.31 is trivially the union 
of some fibers of a pencil of lines; Example 11.41 is the union of the three singular fibers of a 
pencil of conies in general position; and Example 1 1.61 as explained before, is the union of three 
non-reduced fibers of a pencil of quartics. In the following we will define a generalization of the 
concept of pencil in purely combinatorial terms: 

Definition 1.8. A combinatorial pencil is a line combinatorics together with a partition 
Fi , i<2, • • • , -F/s of Jz? and a weight map w : S£ — > Z + such that at any point p G & only one of 
the following two possibilities occurs: 

i) p C Fi for some i £ {1,2,..., k}. 

ii) Vi € {1, 2, . . . , k}, p n Ft ? and Eie P nF, w ( l ) = Eie P n Fj w ( l ) for a11 F r 

The points satisfying property ii) will be called the base points of the combinatorial pencil, 
and the elements Fi of the partition will be called fibers. 

Remark 1.9. From a combinatorial pencil of k fibers F\ 1 . . . , Fk, we can construct a fc-admissible 
map as follows: let . . . , Vk-i} be a basis of Z^ 1 , and Vk '■= —V\ — ■ ■ - — Vk-i, now consider the 
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map a : H — ► Z fe_1 given by a(e,) := ty(ij) • Vj, where U £ Fj. The properties of Definition 11.81 
imply that a is fc-admissible. Thus, each combinatorial pencil determines an admissible map; 
the goal of Section [3 is to prove its converse. 

Remark 1.10. By the aforementioned result [HI Prop. 7.2], in case the combinatorics is realizable, 
any combinatorial pencil is in fact a geometrical pencil. 

2. Decomposition in fibers 

The goal of this section is to prove that each admissible map determines a combinatorial 
pencil. In order to do so, we will use some ideas from |S] and the Vinberg classification of 
matrices (see 0), which we will include here for completeness. In particular, we will use 
Thm. 4.3]: 

Notation 2.1. Given a vector u € M™, we will write u > (resp. >,< or <) to denote that all 
its entries are nonnegative (resp. positive, nonpositive or negative). 

Theorem 2.2. Let A = (dij) be a real n x n matrix such that: 

• A is indecomposable. 

• a%j <0fori^ j. 

• 0-1,3 = implies cij^ = 0. 

Then only one of the following three possibilities hold for both A and its transposed: 

(Fin) det(A) ^ 0; there exists u > such that Au > 0; Av > implies v — or v > 0. 
(Aff) corank(A) = 1; there exists u > such that Au — 0; Av > implies Av = 0. 
(Ind) there exists u > such that Au < 0; Av > 0, v > imply v = 0. 

In all this section we will assume that , ^) is a maximal fc-admissible line combinatorics 
with admissible map a. First consider Xa '■= {p G ^ | X^ep a ( e = 0}- 

If #X« — 1 then (_§f, ^) is of point type, otherwise there exists a line U that does not 
go through the only point in Xa- Then for every line lj, the corresponding vector a(ej) is 
proportional to a(e^), since both are proportional to J2i k ehnij a ( e fe)j which is n °t zero. This 
contradicts the admissibility of a. From Example 1 1.31 a maximal fc-admissible combinatorics of 
point type defines a combinatorial pencil with fc fibers (one per line). 

From now, we will assume that 4^Xa > 2. Consider a graph whose vertices are the lines and 
whose edges join every two lines that intersect outside Xa- We have a partition of Jzf given by 
the connected components of this graph; let's denote such a partition by II. We can assume that 
the lines are ordered in a way compatible with II (that is: if U and lj are in the same component, 
and i < k < j, then 1^ is also in the component of U and lj). 

Remark 2.3. This same decomposition is done in jS] with a slightly different approach. Consider 
Q the (n x n) matrix whose entries are Qij := #{p € Xa \ h £ p} ~ 1 i n the diagonal; Qij := if 
the intersection of lj, and lj is in Xa\ and Qij := — 1 otherwise. This is a symmetric matrix that 
can be decomposed in a direct sum of indecomposable matrices (Bf eiiMp. This decomposition 
corresponds to the connected components of the previous graph. It is straightforward to check 
that Qi : i > 1 for every i. Another way to define Q is Q :— J T J — U, where J is the incidence 
matrix between Xa and Jzf , and U is the x ^Jz? matrix whose every entry is 1. 



6 



MIGUEL ANGEL MARCO BUZUNARIZ 



Note that if two lines k,lj are in the same component of II, the vectors ct(ei) and a(e.j) are 
linearly dependent, and hence if F G II, there exists a primitive vector vp G Z fc_1 such that 
V/ G F, a(ei) — wiVf for some wi G Z. 

Lemma 2.4. Let F G II, all the entries of the weight vector (w/)/ 6 f have the same sign. In 
particular (w;)/eF can be chosen to be positive. 



Proof. Fix a line U 1 the following equations hold 



(2.1) {Ya( ej )=0 




p G Xa, k&P 

The following properties hold for the system (|2.1(1 

• a(ei) appears Qi^ + 1 times, 

• if U fl lj G Xa, a {lj) appears exactly once, 

• if h lj (ji Xa-, does not appear. 

Hence if we substract every equation in Ij2.1|l from the equation 

n 

(2.2) 5>( ej )=0, 
we obtain that 

(2.3) -Q iA a(ei) + ^ a( ej ) = 0. 

Since for all such lj, a(ej) = uijV for a certain d^O, the equation (|2.3|) can be expressed as 

(2.4) Q^Wi - ^ wj = 0, 

which means in particular that the weight vector (wi, . . . , w n ) is in the kernel of Q. Moreover, for 
every F G IT, the weight vector associated with F, (w/)/ s f is in the kernel of the corresponding 
indecomposable matrix Mp. Since all these matrices satisfy the hypothesis of Theorem 12. 21 Mp 
is of one of the three types (Aff), (Fin) or (Ind). We have found a member of its kernel, so it 
cannot be of (Fin) type. Now suppose that, for a certain G G II, the matrix Mq is of (Ind) 
type. There exists a positive vector ug > such that Mqug < 0. Now, for every F G II \ {G}, 
there exist a vector uf < such that Mpup > (if Mp is of (Ind) type), or MpUF = (if 
Mp is of (Aff) type). By multiplying each uf by an adequate positive constant, we can assume 
that 5Z; g _jf ui — 0. Consider the vector u — (ui)i e ^ obtained by concatenation of all the uf- 
Since the sum of the entries of u is zero, Uu = 0. Then, denoting by (•, •) the standard escalar 
product, we have: 
(2.5) 

< ( Ju, Ju) = (Qu, u) + (Uu, u) = (M G u G , u G ) + (Mfu f ,uf) < (M G u G ,u G ) < 

Fen\{G} 

which is a contradiction. We conclude that all the Mp are of (Aff) type, and since the vectors 
(wi)i(zF generate the kernel of Mp, all its entries must have the same sign. 

□ 
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In particular, since a(ei), . . . , a(e„) generate l* k ~ 1 and X)"=i e * = 0> ^ ne P rev i° us {vf}f£FI 
is a linearly dependent generating system in Z fc_1 . So we can conclude that #11 > k. 

We now will recall the definition of the Orlik-Solomon algebra of a line combinatorics (see [H]) 
in order to use some of its properties. 

Definition 2.5. Let (Jzf, S 9 ) be a line combinatorics. S£ = . . . , i n }. Consider the (n — 1)- 
dimensional vector space -Ei over a field IK generated by x±, . . . , x n satisfying the relation x\ + 
■ ■ ■ + x n = 0. Let E 1 be the graded exterior algebra of E\ (note that xx, . . . ,x n correspond to 
the generators ex, ■ ■ ■ , e n of H but it is more convenient to use a different notation to distinguish 
both objects). Now consider the differential S : E p — > given by 

p 

S(x n A • •• Ax ip ) = ^(-l) 5-1 ^ A ■ ■ ■ A x h A ■ ■ ■ A x lp ) 

3=1 

The Orlik-Solomon algebra over IK of (^f , is defined as the quotient A of E by the 
ideal generated by {S(xi 1 A ■ ■ ■ A Xi n ) \ n > 3}, {S(xi 1 A Xi 2 A Xi 3 ) | n Zi 2 = n ij 3 }, and 
{(si! A a; 42 Ai, 3 ) | n h 2 ^ l i± D Zj 3 }. 

If IK is not specified, it will be assumed to be Q. 

There is a grading in ^4 induced by the grading in E, and Ax — E\. In the following, we 
will fix the base {xi, . . . , x n } to take coordinates. We will say that two vectors Vx, v% € A\ are 
orthogonal if Vx A 1>2 = G .A. 

Lemma 2.6. Lei a : _ff — > Z fc_1 6e a homomorphism, and let M be the matrix whose columns 
are a[ex), ■ ■ ■ , a(e„). T/ien a is admissible if and only if the rows of the matrix M (as elements 
of Ax) are orthogonal in A. 

Proof. A basis of A2 can be given by the generators Xi A Xj such that ij is the first line of Z, n lj , 
and the rest of the generators can be expressed in terms of these as follows: let k be the first line 
of the point IjfMk , then if j < k, we can use 5{xiAxj Axk) to see that XjAxk — (xiAxk)-(xiAxj). 
It is not hard to see that the rest of the relations are a consequence of the previous ones. Now 
let a := [ax, ■ ■ ■ , a n ) and b := (61, ... , 6 n ) be two such rows, lj £ p £ & \ and let 1+ be the first 
line of p. The coefficient of a A b in x% A Xj is 

. It is immediate that all such coefficients to be zero is the necessary and sufficient condition for 
both the admissibility of a and the orthogonality of its rows in A. □ 

Definition 2.7. For every element u) £ Ex, we consider the complex 

K >■ A x ^ A 2 » 

where represents the left multiplication by w. We will denote its cohomology as H'(A, u>). 
The resonance variety of A is the set R\ := {ui £ Ax | H 1 (A, u>) # 0}. 

Remark 2.8. An element a £ A is in R\ if and only if there exists another b £ A \ Ka, such 
that a A b = 0. In that case, the matrix whose rows are a and b defines an admissible map. 
And vice- versa: the rows of an admissible map are elements of R\. More precisely, maximal 
admissible classes correspond exactly to irreducible components of the resonance variety [3j . 
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Notation 2.9. The row vectors of matrix M in Lemma T2. 61 will be denoted by Si, . . . ,s n . 

We can find a basis {rp \ F 6 II} of the kernel of Q formed by the vectors that generate the 
kernels of the indecomposable submatrices Mp. In particular, we can choose all these vectors to 
be positive, and to have the property that the sum of their entries is the same for all of them. 

Proposition 2.10. The subspace (s±, . . . , s n ) p 1 is exactly ker(Q) n ker(Z7). 

Proof. Equation l|2.3l) implies MQ = 0, since Q is symmetric, QM l = and therefore (si, . . . , s n ) C 
ker(Q). On the other hand, since e\ + ■ ■ ■ + e n — 0, a{e\) + • • - + a(e n ) = 0, and therefore the sum 
of the coefficients of each s, equals zero. Note that ker([7) = {(«i, . . . ,v n ) £ E\ \ J2?=i v i = 0} 
and hence (si, . . . , s n ) C ker(Q) n ker(U). 

For the other inclusion, fix a certain F G LI, and define rp := rp — rp for all F £ II\{F}. Note 
that {fi?} F _^j. is a basis of ker(Q) nker([7). We will prove that they are pairwise orthogonal (as 
elements of A). Take a point p G If p ^ \a, then all the lines in p are in the same component 
G of II. The coefficients of rp A fpi on A are zero for k, lj E p: if G = F, the coefficient 
(|2.(il) is the determinant of a matrix with two equal rows; if G = F or G = F' , one of the rows 
is zero; and otherwise, both rows are zero. 

If p € Xai J2i£ P ^F,i is the dot product of the row of J corresponding to p by f^- Since rp 
is in kcr(Q) n ker(C/), it is also in ker(J* J). But if .PJfp = 0, then (JfpY^fp) = fp^Jfp — 
r F = 0. Since wall matrices and vectors have real entries (JfpY(Jrp) = implies Jfp = 0. 
Hence, the coefficients of rp A rpi in the generators of Ai corresponding to p are again zero. 

Therefore, all the fp's are pairwise orthogonal. In particular, they are orthogonal to all s;'s, 
and since a is maximal, the space they span must be the same. □ 

Theorem 2.11. If a is a k-admissible map, then its corresponding admissible subcombinatorics 
is a combinatorial pencil of no less than k fibers. Furthermore, if a is maximal, then the number 
of fibers of the pencil is exactly k. 

Proof. Since there is a basis of ker(Q) formed by positive vectors, ker(Q) C ker(t7), which means 
that dim(ker(Q) n ker(E7)) = dim(ker(Q)) - 1. This implies that k = #11. 
Equation (|2.2(l can be expressed as 

(2.7) WfVf = °> 

Fen 

where Wp = J2ieF w i- We then have a family of k vectors, {vp}p e n that span Z' " 1 ; that is, all 
the possible linear combinations satisfied by {vp}f^jj are proportional. By dividing each Vp by a 
positive integer zp, we may assume that X)_Fen VF = 0- ^ ne equations {J2i^ P a (0 — I P ^ Xa} 
can be rewritten as {X^Fen J2ieFnp w i z fVf = | p € Xa}, which means that at each point 
P € Xa, J2ieFnp WlZF mus t be constant for all F G II. If we denote wi := zpwi for I e F G LT, 
(Jf, is a combinatorial pencil with the partition LI and the weights 

□ 

As a direct consequence of the previous Theorem and Remark 12.81 we obtain the following 
result about the resonance variety: 

Theorem 2.12. Given a combinatorics (J£,& > ), there is a bijection between the k-dimensional 
components of its resonance variety and the combinatorial pencils of k + 1 fibers contained in it. 
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3. PERMUTATIONS OF THE ADMISSIBLE CLASSES 

Let Aut x (U) := {cf> £ Aut(iJ) | A </>(#) = R}. From Proposition O we obtain the following 
result. 

Corollary 3.1. Any (f> £ Aut 1 ^) induces a permutation of the set of k- admissible classes 
by composition. In fact, there is a group antihomomorphism between Aut 1 (H) and the group of 
permutations of Admk{Ji? , 3?) ■ 



These permutations must preserve some structure in the admissible classes. Consider the 
function T : V{Adm{££ , &)) -► Z given by 



Note that if two admissible maps belong to the same admissible class, their kernel must be equal, 
and hence T is well defined. Also note that, if a is a fc-admissible map, then T({a}) = k — 1. 

For every <j) £ Aut 1 ^), a<p induces also a permutation in V(Adm(J^, It is straight- 
forward to prove the following. 

Lemma 3.2. For every <p £ Aut 1 ^), and every S =£ V(Adm(3f, &>)), T(ct^(5)) = T(5). 

The previous lemma allows us to calculate the set of the possible a<p (which is a subgroup of 
the permutations of Adm(JZ?, in particular it is the image of the morphism mentioned in 
Corollarv l3.1|l as follows: consider the natural action of the group of permutations of Adm(J^, 
in V{Adm{J£ , Now, for every couple of positive integers consider the subset Pjj := 

{S £ V(Adm(^f, &>)) | jfS = i,Y(S) = j}. Any o> must be in the stabilizer of P 4J for each 
£ Z 2 . Therefore, calculating the intersection of all such stabilizers gives us a group that 
contains {a^ | £ Aut 1 ^)} as a subgroup. 

But in most cases it is enough to use a particular version of the previous method, by consid- 
ering only the concept of triangle, which we define below. 

Definition 3.3. Let a%, a-i and be admissible maps. We will say that they form a triangle 
(of admissible classes) if 



i=l 

If the admissible classes are clear from the context, we can also talk about triangles of admis- 
sible subcombinatorics. 

Example 3.4. Let pi, pi and p$ be three points of multiplicities m±, rrii and m-^ greater than 
two. They are admissible subcombinatorics as in Example 1 1.31 These admissible classes form a 
triangle if and only if pi n Pj ^ for i,j — 1,2,3 but p\ n P2 H P3 — 0. This fact can be easily 
checked case by case (see £Q for details). 

A direct consequence of Lemma f3. 21 is the following. 

Lemma 3.5. If a±, U2 and a-s are k\, ki and k^-admissible maps respectively that form a 
triangle, their images under are ki, ki and ks admissible maps that form a triangle too. Thus 
o~(p maps triangles to triangles. 



T(5) := codim(P| ker(a)). 
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This fact can be used to study the possible permutations induced by <f> and, in certain cases, 
that is enough to calculate all the possible automorphisms of H that fix R. 

4. An example 

For some combinatorics Aut 1 (i?) is as small as it gets, that is {±Id} x Aut(^f, 3?) where 
Aut(.Sf, is the group of automorphisms of the combinatorics. Such combinatorics are called 
homologically rigid. 

The existence of two real line arrangements with the same combinatorial type, but different 
topology of the embedding was shown in [2]. These arrangements have 11 lines, and are con- 
jugated in Q(v / 5). They can be constructed after two other arrangements (also conjugated in 
Q(\/5))j whose non-generic braid monodromies were shown to be non-equivalent. Here we will 
show that the combinatorics of these arrangements of ten lines is homologically rigid by studying 
the possible permutations of the admissible classes induced by Aut 1 (_ff). This combinatorics is 
the result of adding one line to the Falk-Sturmfels combinatorics described in @] . This example 
is intended to show how to use Lemmas 13.21 and 13 . 51 to study the homological rigidity of a given 
combinatorics. 

The combinatorics that we will study has ten lines {h, . . . , /io}, ten triple points: {h, Iq, h}, 
{h,hih}i {hihihoji {h,hih}, {h>hih}> {h,h,ho}, {hih,ho}, {hihthji {hJsJw}, and 
{h, h, ^9}) and a quintuple point {h, h, h, h, h}- The remaining are double points. A real 
realization, where h is the line at infinity, can be seen in Figure 

Figure 2. A realization ; g 
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We could calculate the admissible classes by solving the quadratic equation system that the 
coefficients of any admissible map should satisfy, but it is much faster to use Theorem 12.111 
which allows us to calculate the possible combinatorial pencils just by solving systems of linear 
equations. The result is that the only non-point-type admissible classes are the following ten 
Ceva type classes: 

• {hi hi hi hi hi h} 

• {h, h, hi h, hi ^10} 

• {hi h, Ui h, hi h} 

• {hi h, hi hi ^6, h} 

• {^2,^3,^5,^10,^8,^7} 

• {hi hi hot hi h} 
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• {^3)^4)^5)^10)^8)^6/ 

• {^1,^2,^5,^10,^8,^9} 

• {^2,^3,^4,^7,^9,^10} 

There is only one 5-admissible subcombinatorics, which must be preserved by the permutation 
induced by any <j> & Aut 1 (iJ). For each of the 20 3-admissible classes, we can count to how 
many triangles of maximal 3-admissiblc maps it belongs. The result is that each point- type 
combinatorics belongs to 15 such triangles, while each Ceva type belongs to 9. Hence cr<p must 
induce a permutation of the triple points that preserves triangles. These computations were 
done in a few seconds in a computer using GAP |SJ. 

Now consider four points Pi,P2,P3,P4 of multiplicity greater than two such that pi 7 pj,p4 form 
a triangle for all i, j S {1, 2, 3}, i =/= j. Then pi,p2 and P3 are aligned if and only if they do not 
form a triangle. In our combinatorics, for any three aligned points of multiplicity greater than 
two, there is a fourth one that forms a triangle with any two of them. Since must preserve 
triangles, it must also preserve lines considered as sets of multiple points. Up to composition 
with the automorphism of H induced by 1 (seen as a permutation of the elements of the 
canonical generating system of H), we may assume that is the identity. 

Now we can consider the basis of H given by e± , . . . , eg (being e~i the class of ei modulo 
(1, . . . , 1)) and the matrix A — (aij) related to <fi in this basis. Using the fact that is the 
identity, we can deduce that for any point p of multiplicity greater than two, a^fc = a,j.k for all 
k,lj G p and h ^ p. If ho £ p then these entries are actually 0. These conditions to all the 
multiple points, forces A to be diagonal. Since A must be an integer matrix with determinant 
equal to ±1, all the entries in the diagonal must be ±1. Now given a multiple point p such 
that ho p, we have that the submatrix of A obtained by selecting the rows and columns 
corresponding to the lines in p must have columns that add up to a multiple of (1, . . . , 1), so it 
means that a^i = a,jj for all h, lj € p. If we use these conditions in all the multiple points, we 
obtain that A must be ±Id. 

This method also works with the combinatorics of McLane and Rybnikov JHj , and the one 
of eleven lines studied in 2 . This same kind of arguments were used by Falk in to show that 
certain family of combinatorics (which he called strongly connected) are homologically rigid. In 
fact this method could be seen as a generalization of his. 



5. Duality between (H AH)/R and the Orlik-Solomon algebra 

The method in the previous section can allow us to calculate Aut 1 (7f). Here we will see that 
this group coincides with the group of automorphisms of the Orlik-Solomon algebra. 

Let A = (a>i t j) be the matrix that represents an automorphism of H in the basis {ei, . . . , e n }. 
As a sublattice of H A H 7 R is generated by {ei A X^e P e j I k e PtP e Since X^e P ( e i A 

G P e i) = when #p > 2, we can eliminate the first one and then use these relations to 
give a basis of the quotient. In particular, for each point p = {h x , ■ ■ ■ , h# p }, w e can express the 
generators of the form A as J2t=j+i e ij A et k — J2k=i e ik A % . Therefore a basis of the 
quotient is given by the generators of the form e,; A ej where i < j and both i and j are not the 
first line in n lj . 
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The image of A e.; 2 under the automorphism induced by A is 



E 

l<7i<j2<n 



( e jl ^ e j2 )l 



^32,11 U, J2,»2 

so the image of a generator of R of the form A E; fc ep e k 1S 



E 

i<ji<i2<n 



L 32,t 



Ei fcGp a h,k 

Ei fcG p a ]2;k 



(e h Ae h ). 



If we project this to the quotient, its coefficient in a generator of the form e c A (if the first 
line that goes through the intersection point of l c and Id is lb) is 



(5.1) 



a c ,k 



E/,-f=r> a d,k 



ab,, 
a>d,; 



hep 



db,k 



E 

E; fc e P a d.k 



a,. 



E; fc 6 P a b,k 

E, 



a c .fe 



E ifc 
E 



a c ,fc 



The extra condition that 4>A & Aut 1 (7J) is equivalent to asking (|5.1|l to vanish for every point 
p, every line h <E p and every three concurrent lines lb, l c , Id such that lb is the first line in their 
intersection point. 

Now let's look at the second level of the Orlik-Solomon algebra A 2 . The relations we have 
are of the form (xb A x c ) — {xb A Xd) + (x c A Xd) for every three concurrent lines lb, l c , Id- Now 
let's suppose that there are three concurrent lines such that the first line that goes through 
their intersection point is l a ; we can express the relation {xb A x c ) ~ (xb A Xd) + {x c A Xd) as 
((x a Axb)~(x a Ax c ) + (x b Ax c ))-((x a Axb)-(x a Axd) + (x b Axd))+{{xa/\x c )~(xa/\Xd) + {x c Axd)). 
In particular we only need the relations where the first line in the intersection point appears. 
These relations allow us to express any Xb A x c as (x a Ax c ) — (x a Ax b ) (where again b < c and l a is 
the first line that goes through lbOl c . Hence a basis of A 2 is given by the XiAXj such that U is the 
first line in lidlj. Let l b ,l c , Id be three concurrent lines; the image of (x b Ax c ) — (xb Axd) + {x c Axd) 
by (\) A A 4> A is 



Ei 



<i<j <n 



(5.2) 



Ei 



<i<j<n 




(Xi A Xj) 



Now let's take a point p whose first line is U and lj, Ik € p; by the previous relations, Xj A Xk 
maps by the projection to Xi A Xk — Xi A Xj . This means that if we want to calculate the coefficient 
of the projection of (|5.2|) in Xi A Xj, we have to add or substract adequately its coefficients in all 
Xj A Xk such that Ik G p. The result is that the coefficient of H5.2(l in Xi A Xj is 



(5.3) 



Efeej) a k,a Efcep afc . b Efcep afc >' 

J, a a j,b 



'k£p 

a, 



1 



1 



1 



In order for A to induce an automorphism of the Orlik-Solomon algebra, (|5.3I) must hold for 
all three concurrent lines l b , l c , Id, each point p, and each line lj £ p. Comparing 15.111 and l|5.3|) . 
we have the following result. 
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Proposition 5.1. The matrix A induces an automorphism of the Orlik-Solomon algebra if and 
only if its transposed A* induces an automorphism of H A H that preserves R. 
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